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Abstract. In a geometry, a maximal cap is a collection of points of largest size containing no lines. In 
AG(&, 3), maximal caps contain 20 points. The 81 points of AG(4, 3) can be partitioned into 4 mutually 
disjoint maximal caps together with a single point P, where every pair of points that makes a line with P 
lies entirely inside one of those caps. The caps in a partition can be paired up so that both pairs are either 
in exactly one partition or they are both in two different partitions. This difference determines the two 
equivalence classes of partitions of AG(4. 3) under the action by affine transformations. 



1. Introduction 

A k-cap (or briefly a cap) in AG(n, 3) is a set of k points containing no 3 points on a line; a maximal cap 
is a cap of largest possible size. A cap is called complete if it is not a subset of a larger cap. There are caps 
in AG(n, 3), n > 3, which are complete but smaller than a maximal cap. 

The elements of AG(n, 3) can be written as n-tuplcs with coordinates in Z3, so the full transformation 
group of AG(n, 3) is the affine group Aff(n, 3) = GL(n, 3) k Z3 , where (A, b) represents the transformation 
v M> Av + b. Alternatively, a transformation permutes the points of AG(n, 3) by mapping n + 1 affincly 
independent set of points to any n + 1 afhncly independent points. The applet Swingset, developed by 
Coleman, Hartshorn, Long and Mills [T] provides a nice way to visualize these affine transformations using 
the card game SET® [TT]. Caps are invariant under the action of Aff(n,3). 

The maximal caps in the affine geometry AG(4, 3) were first enumerated in 1970, in a paper (written in 
Italian) by G. Pellegrino [5]. In 1983, R. Hill [5] proved that all maximal caps are affinely equivalent. Aided 
by the visualization provided by SET®, a rich geometric structure to these caps has been discovered. A. 
Forbes [I] found that the 81 points in AG? (4, 3) can be partitioned into 4 mutually disjoint maximal caps 
with a single point a left. G. Gordon |B] realized that any pair of points that make a line with a (there are 40 
such pairs) lie in one of the caps in the partition. It is the goal of this paper to explore more of the structure 
of these partitions. 

It is well-understood that the symmetry group of AG(n, 3) acts transitively on maximal caps; here, we 
ask whether that action is 2-transitive on disjoint caps. Further, does the symmetry group act transitively 
on partitions of the affine geometry into maximal caps? We will look at partitions of AG(n, 3), for n — 2, 3 
and 4; we show in Section [5] that the action of the symmetry group is transitive on partitions for AG(2,3) 
and AG(3, 3). In Section |3l we show that the partitions in AG(A, 3) are in two affine equivalence classes in 
AG(4, 3) and isolate the fundamental difference between those classes. 

Finally, Aff(4,3) is of order 1,965,150,720. In Sectional wc briefly examine various subgroups of this 
group that fix particular caps and partitions as sets. 

2. Caps in AG(n, 3), with a focus on n < 4 

Table Q] enumerates the known sizes of maximal caps in AG{n, 3) for n < 6, the only sizes known at this 
time. 

The sizes for maximal caps in dimensions 1 through 3 can be found by inspection. In 1970, Pellegrino 
provided the first proof that there are 20 points in a maximal cap in AG(4, 3) [5]. Edel, Ferret, Landjev and 
Storme first classified the maximal caps in AG(5, 3) in 2002 [3J. The results in dimensions 4 and 5 came from 
looking at caps in the projective space PG(n, 3), and removing points. In 2008, A. Potechin found the size 
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AG(1,3) 


AG(2,3) 


AG(3,3) 


AG(4,3) 


AG(5,3) 


AG(6,3) 


2 


4 


9 


20 


45 


112 



Table 1. All known sizes of maximal caps in AG{n,2>) 



of the maximal caps in AG(6, 3) [10]; these results came from looking at caps in AG(5, 3) and analyzing how 
those can extend to the higher dimension. It is still not known how large maximal caps are in dimensions 
larger than 6. In all dimensions where the sizes of maximal caps arc known, all maximal caps are affincly 
equivalent. Hill first showed this for AG(A, 3) [8] in 1983; this result has been extended to all dimensions 
where the sizes of maximal caps are known in the papers that first identified the maximal caps. 

The points in AG(n, 3) can be realized as n-tuples of elements of F 3 . In this case, as Davis and Maclagan 
[2] point out, lines are easy to identify: Three points in AG{n, 3) are collinear if and only if their sum is 
mod 3. 

In dimensions 2 and 4, as we will see, the maximal caps consist of pairs of points from a pencil of lines 
through a fixed point; we call that point the anchor point. In dimensions 3 and 5, maximal caps sum to 
mod 3. In dimension 3 and lower, we can find results about caps simply by inspection. In this paper, we 
extend this direct analysis to dimension 4. We begin in dimension 2. 

To aid in the visualization, we will use the same scheme as is used by Davis and Maclagan [2]: AG(2,3) 
is represented by a 3 x 3 grid, as pictured below in FigureQ] There are 12 lines in AG(2,3): 3 horizontal, 3 
vertical, 3 diagonals as pictured, and the 3 diagonals in the opposite direction. 




Figure 1. AG(2,3) with one set of diagonal lines shown. 

Proposition 2.1. In AG(2,3), a maximal cap has 4 points and consists of two lines through an anchor 
point, with the anchor removed; all maximal caps are affinely equivalent. AG (2, 3) can be partitioned into 
two disjoint caps together with their common anchor point. Any two partitions are affinely equivalent. 
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Figure 2. A partition of AG(2, 3) into 4 caps with anchor point in the upper left. 

Proof. The structure of the maximal caps and their affinc equivalence can easily be determined by inspection. 
The 4 lines through the point (in the upper left) are shown in Figure [5] as a pair of points of the same 
size and shading. Any two of these pairs will form a maximal cap. The anchor is uniquely determined by 
the cap, since the sum of the coordinates for the points in a cap gives the coordinates for the anchor. Thus, 
the remaining 4 points must be a cap with the same anchor. An affine transformation is determined by the 
images of the anchor, one large black point and one small black point, so any two caps are equivalent; since 
the partition is determined by a cap, so all partitions are affinely equivalent as well. □ 
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We will represent AG(3, 3) by three 3x3 grids. Two examples of lines are shown in Figure [3] A line will 
either consist of three points in one subgrid of AG(3, 3) in the same position as a line from AG (2, 3), or three 
points with one in each of the three subgrids such that, if you superimpose the three subgrids, the points 
are either in the same position (the open circles in Figure [3]) or are in the position as a line in AG(2, 3) (the 
solid dots in Figure [3J ■ 
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Figure 3. AG(3, 3) with two sets of collinear points shown. 



In AG(3, 3), the caps sum to 0, so there is no anchor. AG(3, 3) can be partitioned into 3 disjoint maximal 
caps. It is interesting to note that all maximal caps in AG(5, 3) have 45 points, which also sum to 0; could 
it always be true that caps sum to mod 3 in odd dimensions? However, AG(5, 3) cannot have a similar 
decomposition into disjoint caps, as 45 does not divide 243. 

Proposition 2.2. (1) In AG(3,3), all maximal caps are affinely equivalent; the coordinates for a maximal 
cap sum to mod 3. 

(2) j4G(3, 3) can be partitioned into three mutually disjoint maximal caps. Every maximal cap in AG(3, 3) 
is in a unique partition of AG(3,3); thus, all partitions are equivalent. 

Proof. (1) An example of a maximal cap in ^4G(3,3) is pictured in Figure |4j label these points bi,...,bg. 
The reader can verify that there are no lines in the set of points and that the sum of coordinates is mod 3. 
We were unable to find a proof in the literature that all maximal caps in AG(3, 3) are affinely equivalent, so 
we include a proof here for completeness. 



Figure 4. A maximal 9-cap in AG (3, 3). 



First, any point in AG(3, 3) that is not in the cap must complete a line from points in the cap, but in 
fact, every such point completes exactly two distinct lines. To show this, assume that a point c completes 3 
lines. We can find an affine transformation that sends c to the open dot as shown in Figure [5] and the three 
pairs of points in a line with c to the large dark points as shown in that figure. We can now add at most 
two points to the second subgrid without completing a line; two such points arc shown as small dark circles. 
The cap is now complete and contains only 8 points, a contradiction. 

Thus, each point completes at most 2 lines. Since there are 18 points not in the maximal cap, and 36 
pairs of points in the cap, each point not in the cap completes exactly 2 lines. 
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Figure 5. The solid points comprise a complete, non-maximal cap in AG(3, 3). 



We now show that any maximal cap C = {d[, . . . , dg} in AG(3, 3) is affinely equivalent to the cap in 
Figured) We can determine an affine transformation by the images of 4 affinely independent points. Choose 
a point Ci not in the cap, and map it to the point in the center of the left- most grid in Figure |4] Next, map 
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ai to the point in the upper left corner of that grid. The image of the point in C that makes a line with 
ci and ai, without loss of generality 02, is now mapped to the point in the lower right corner of the same 
grid. Once 03 is mapped to the point in the upper right of the left-most grid, the images of all points that 
arc afhnely dependent on C\, a\ and 03 are now determined; the only other point in C that is mapped to 
a point in the left grid is the point that makes a line with c and 03, without loss of generality 04. Finally, 
let Ci be any point not in C and not affincly dependent on c\, a\ and 03, and map that point to the center 
of the center grid. The images of all remaining points in AG(3, 3) are determined. There are four points in 
C that complete two lines with C2; since no other points in C can have images in the left grid, those points 
must be in the center grid. It is straightforward to verify that the only points in the center grid that can be 
images of the points in C are the ones pictured and that this requires the single point in the right grid to be 
the image of the last point in C. 

Now, since any two maximal caps in AG(3, 3) are afhnely equivalent and summing to zero will be preserved 
by afhne transformations, the sum of the points d[, . . . , dg is also mod 3. 

(2) Figure |6] shows a decomposition of AG(3, 3) into 3 disjoint maximal caps. Notice that one of the caps 
is 61, ... , 69. Since all 9-caps of AG(3, 3) are affinely equivalent, it suffices to show that this partition is the 
only partition containing 61, ... , 69. 
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Figure 6. AG(3,3) partitioned into 3 disjoint maximal caps. 

Given any maximal cap C and and 3 parallel planes of AG (3, 3), C must intersect those 3 planes in sets of 
size 4, 4 and 1 or 3, 3 and 3. (The only other possibility would be for C to intersect those planes in 4, 3 and 2 
points, since a cap cannot have more than 4 points in a plane. However, we can find an affine transformation 
so that each plane corresponds to one coordinate of the vectors; if the cap intersects those 3 planes in 4, 3 
and 2 points, the sum of the cap for that coordinate cannot be mod 3.) Thus, given C = {b\, . . . , 6g}, for 
any partition containing C, the other two caps must intersect the three planes in 1 or 4 points. In the first 
two planes, if another cap has a 4-point intersection with the plane, then viewing the plane as AG(2, 3), the 
anchor for that cap must be the same as the anchor for the 4 points of C, so the only possibility for the first 
2 planes is what is shown. Thus, the other two caps comprising the partition are completely determined. □ 

3. Disjoint and intersecting maximal caps of AG(4, 3) 

We will represent AG (A, 3) by a 9 x 9 grid, which we can view as three copies of AG(3, 3) or nine copies 
of AG (2, 3) (arranged as AG (2, 3)). A line will consist of three points that appear either in the same 3x3 
subgrid (as a line in AG(2,3)), or in three subgrids that correspond to a line in AG(2,3) so that, when the 
subgrids are superimposed, the points are either in the same position or they are a line in AG(2, 3). When 
coordinatizing AG(A, 3), we can have the first two coordinates give the AG(2, 3) subgrid, and the second two 
give the point within that subgrid. As indicated in Table [TJ a maximal cap in AG(4, 3) contains 20 points 
in 10 pairs, where each pair completes a line with the anchor point; one such cap S is shown in Figure [7] 
All maximal caps arc afhnely equivalent (Pellegrino [9| and Hill [8]). Considering the points as 4-tuples, S 
is the first cap lexicographically with as its anchor point. 

Lemma 3.1. For any maximal cap S in AG(4, 3), there exists an anchor point a, so that the cap consists 
of 10 pairs of points, each of which forms a line with a. The sum of the coordinates of the points in S is 
—a mod 3, so the anchor point is unique. 

Proof. One can verify that the set S pictured in Figure [7] contains no lines, so it must be a maximal cap. 
S consists of 10 pairs of points, where the third point completing the line for each pair is the point in the 
upper left, 0. Since any other maximal cap is afhnely equivalent to S, the same must be true for all caps. 

Further, suppose Si is an arbitrary maximal cap with an anchor point a. Since the coordinates of three 
collincar points sum to mod 3, if the coordinates for the points in Si are summed with 10a, the result 
must be mod 3. Thus, the sum of the points in Si is —a mod 3. □ 
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Figure 7. A maximal cap S in AG(A, 3); the anchor point is in the upper left. 



The following lemma was originally verified by Forbes via a computer search; we give a direct proof. Note 
that an affine transformation fixing the point corresponding to is a linear transformation. This will simplify 
some of our arguments. 

Lemma 3.2. There are 8424 maximal caps with anchor 0; they are all linearly equivalent. 

Proof. All maximal caps in AG(4, 3) are affinely equivalent. The elements of GL(4, 3) send caps with anchor 
to caps with anchor 0. Thus, by the Orbit-Stabilizer Theorem, we can count the number of caps with 
anchor by counting the matrices in GL(4,3) that send the cap S to itself. Since a linear transformation 
is determined by its action on a basis, we will find such a basis among the vectors corresponding to points 
in S. If we order the points of S (as pictured in Figurc[7|) lexicographically as c\, —c\, C2, — c%, • ■ ■ , Cio, — Cio, 
we can see that c\, C2, C3 and C5 are linearly independent. So we will determine a matrix in GL(4, 3) fixing 
S by specifying the images of those vectors. 

Looking at Figure [71 c\ can be sent to any of the 20 points. c 2 can be sent to any of the 18 points that 
don't include the image of C\ and —C\. The image of c 3 is restricted by the fact that once it is chosen, all 
points from S in the hyperplane determined by ci, c-i and C3 must go to points in S as well, since all points 
in that hyperplane are linear combinations of ci, C2 and C3. Not all choices for the image of C3 will work. 
Similarly, the image of C5, the last point in S not in that hyperplane, does not have full freedom. The reader 
can verify that, once the image of c\ and C2 are chosen, there are only 8 possibilities for the images of C3 and 
c 5 . Thus, there are 20 • 18 • 8 = 2880 matrices that fix S as a cap. Thus, there are \GL(4, 3)|/2880 = 8424 
caps with anchor 0. □ 

The next theorem shows that AG(4, 3) can be partitioned into 4 disjoint maximal caps together with their 
common anchor, just as AG(2, 3) was. This fact was first noticed by Forbes [3] and Gordon [BJ. 

Theorem 3.3. AG(4, 3) can be partitioned into 4 mutually disjoint maximal caps together with their common 
anchor a. 

Proof. One such partition, where S pictured above is one of the maximal caps, is shown in Figure [8j The 
reader can verify that the claims in the theorem hold for this partition. □ 
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Figure 8. A partition of AG(4, 3) into 4 disjoint maximal caps; the anchor point is in 
the upper left. 

The goal of the rest of this paper is to study these partitions. 



The next proposition has been verified by computer search. It would be instructive to have a geometric 
proof of this fact, as it implies something important about the structure of maximal caps. The proposition 
is very useful in understanding the structure of the partitions, for it shows that the partitions in Theorem 
are the only kind of partitions of AG(A, 3) that can include disjoint maximal caps. 



Proposition 3.4. Any two maximal caps with different anchor points intersect in at least one point. 

Proof. Because any two maximal caps are affinely equivalent, it suffices to verify that a given maximal cap 
has nonempty intersection with all caps with all other anchor points. Let S be the maximal cap with anchor 
pictured in Figure [7J Let {Si, . . . , 58424} be the set of 8424 maximal caps with anchor 0. For a cap Si in 
that set, if we add a (mod 3) to each point in Si (which we write as Si + a), we get a cap with anchor a. 
(This is because Si + a must contain no lines, and if S + a = T + das sets, then S = T .) Thus, {Si + a} is 
the set of 8424 maximal caps with anchor a. 

A computer check ran through all 80 possible anchor points a and verified that S and Si + a had nonempty 
intersection for 1 < i < 8424. □ 

The same computer check verified the first claim in the next proposition. The last claims in the proposition 
were shown by a different computer search by Forbes [4] . 

Proposition 3.5. Let S be a maximal cap with anchor 0. There are 198 maximal caps (necessarily with 
anchor 0) disjoint from S. There are 216 different partitions of AG (4, 3) containing S as a block; each of 
the 198 caps disjoint from S is in at least one of the 216 partitions. 

While the group Aff(n, 3) acts transitively on maximal caps, there are three equivalence classes for pairs 
(£i,<!?2) of disjoint caps. Consider Figures 1^1 and HU1 below. Let S be the maximal cap with anchor in large 
black dots (this is the same cap pictured in Figure [7]). Three different caps C disjoint from S are pictured 
in large grey dots in Figures [^a), (b) andlTUl In each case, there are 40 points not in {0} US'UC. In Figure 
[9^a), those points can be partitioned into 2 disjoint maximal caps in only one way; in Figure [9jb), they can 
be partitioned into 2 disjoint maximal caps in two different ways. In Figure fTOl they can be partitioned into 
2 disjoint maximal caps in six different ways. 
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(a) 1-complctablc 
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(b) 2-completable 



Figure 9. Partitions of AG (4, 3) containing S (in large black dots) and (a) a 1-completable 
cap and (b) a 2-completable cap (in large gray dots). 
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Figure 10. Partitions of AG(4,3) containing S (in large black dots) and a 6-completable 
cap (in large gray dots). 
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Definition. Let S be a maximal cap with anchor 0. There are 36 maximal caps disjoint from S that appear 
in only one partition of AG(A, 3) containing S; there are 90 maximal caps disjoint from S that appear in 
exactly two partitions of AG(A, 3) containing S; and there are 72 maximal caps disjoint from S that appear 
in exactly six partitions of AG(A, 3) containing S. We call these caps S-l-completable caps, S-2-completable 
caps and S-6-completable caps, respectively. 

Thus, if a maximal cap S is chosen, the 198 caps disjoint from S are not all affinely equivalent when S is 
fixed as a set. The next proposition summarizes how a linear transformation that fixes S as a set permutes 
the maximal caps disjoint from S and the partitions containing S. These results were verified by applying 
linear transformations to caps and partitions. 

Proposition 3.6. Let S be a maximal cap with anchor 0, and let 7 be the group of linear transformations 
of AG(A, 3) that fix S as a set; let T G 7. 

(a) If Si is S-i-completable, then so is T{Sj), for i = 1,2,6. 

(b) Any partition of AG(A, 3) containing S will have two S-6-completable caps and either an S-l- 
completable or an S-2-completable cap. 

(c) The 216 partitions of AG (4, 3) containing S are in two different equivalence classes under the action 
of 7. Ei contains 36 partitions that consist of {{0}, S, Si, Sqi, S' 61 }, where Si is S-l-completable and 
5*61 and S' e i are both S-6-completable. E 2 contains 180 partitions that consist of {{0}, S, S2, Sq 2 , Sq 2 }, 
where S2 is S-2-completable and Sq 2 and S' e2 are both S -6-completable. 

(d) 7 acts transitively on E\ and acts transitively on E 2 . If II = {{0}, S, A, B, C} and II' = {{0}, S, A' , 
B',C'}, where A and A' are both either S-l-completable or S-2-completable and B, C, B' and C' 
are S -6-completable, then half the matrices in 7 that fix S and send A to A' send B to B' and C to 
C' and half send B to C' and C to B' . 

(e) An S -6-completable cap appears in exactly one partition in E\ and in five partitions in E 2 . 

We have been considering partitions containing a particular maximal cap S with anchor 0. Because all 
maximal caps are affinely equivalent, this was sufficient (and much more convenient) for analyzing the group 
action. We now broaden our perspective to consider all partitions with anchor 0, which will extend to all 
partitions. 

How many partitions are there with anchor 0? These partitions are not all linearly equivalent, but 
how many equivalence classes are there? There are 8424 caps we could have chosen as our fixed cap and 
216 partitions containing that cap, but then each partition was counted 4 times. Thus, there are 454,896 
partitions with anchor 0. These partitions are acted on by the full general linear group, GL(A, 3), which has 
order 24,261,120. However, 454,896 does not divide 24,261,120, so the partitions must be in at least two 
equivalence classes. To understand these equivalence classes, we need to understand how the caps in the 
partitions behave with respect to each other. 

Let {{0}, A, B, C, D} be a partition of AG{A, 3) into 4 mutually disjoint maximal caps together with their 
anchor point. Clearly, if B is ^4- 1-completable (respectively ^4-2-completable, A-6-completable), then A is 
B-1-complctablc (respectively S-2-complctable, B-6-completable). This motivates the next definition. 

Definition. Let {{0}, A, B, C, D} be a partition of AG (A, 3) into 4 mutually disjoint maximal caps together 
with their anchor point. We say {A, B} is a 1-completable pair (respectively a 2-completable pair) if the set 
{A, B} appears in exactly one partition (respectively exactly two partitions). 

The next lemma shows that the two 6-complctable caps in a partition are themselves a 1-complctablc or 
2-complctablc pair. Further, a partition of AG(4, 3) into 4 mutually disjoint maximal caps and their anchor 
point must consist of two pairs of caps, where either both pairs are 1-completable or both are 2-completable. 
This also means that the other pair has both caps 6-completable with respect to either cap in the first pair. 

Lemma 3.7. Let {{0}, A, B, C, D} be a partition of AG (4, 3) into 4 mutually disjoint maximal caps together 
with their anchor point. 

(1) If B is A- 1-completable or A- 2-completable, then D is C- 1-completable or C- 2-completable. 

(2) Let {{0}, A, B, C, D} be a partition of AG '(4, 3) into 4 mutually disjoint maximal caps together with 
their anchor point. Then {A, B} is a 1-completable pair if and only if {C, D} is a 1-completable 
pair. Thus, {A, B} is a 2-completable pair if and only if {C, D} is a 2-completable pair. 
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Proof. (1) If B is A- 1-completable or A-2-completable, then if we consider the partition {{0}, B, A, G, D} 
and think of B as the fixed maximal cap, we have a partition that can contain only one 1- or 2-completable 
cap with respect to B, and since A is 1- or 2-complctable with respect to B, we must have that G and D 
are both 6-completable with respect to B. so B is also 6-complctablc with respect to G and D. Since both 
A and B are 6-complctablc with respect to G and D, then considering the partition as fixing G, it must also 
be true that G and D are 1- or 2-complctablc with respect to each other. 

(2) Given the partition {{0}, A, B, G, D}, assume that {A, B} is a 1-completable pair. Then G is 6- 
complctable with respect to A. Let IT = {{0}, A, Bi, C, Di}, 2 < i < 6 be the five additional partitions 
containing A and G. Then B is the unique 1-complctable with respect to A among those partitions (by 
Proposition 13.6( e) ) . so WLOG, {A, B2}, ■ ■ ■ , {A Be} are 2-completable pairs. 

By Proposition l3.6f d). there are linear transformations Ti fixing A and sending II2 to ILj, i = 3, . . . , 6 that 
fix G as well. Shifting our point of view so that we are thinking of these partitions as fixing G, by Proposition 
I3.6f a) and (e), the existence of the transformations Tj imply that D2, ■ ■ ■ , D§ must be 2-completable with 
respect to G, so {G, D} is a 1-completable pair. This means that the pairing of caps in any partition must 
have either two 1-completable pairs or two 2-complctable pairs. 

□ 

We can now put these results together to give the equivalence classes of partitions of AG(4, 3) with an 
arbitrary anchor point. The affine group acting on the elements of AG(4, 3) is Aff(4,F3) = GL(4, 3) x 
AG(4, 3). This action sends caps to caps, so it also sends partitions to partitions. Thus, we can extend the 
structures we've found to all possible partitions of AG(4, 3). 

Theorem 3.8. The partitions of AG (4, 3) into 4 mutually disjoint maximal caps and the associated anchor 
point a are in two equivalence classes under the action of the affine group Aff(4,3). One equivalence class 
consists of partitions with two 1-completable pairs, and the other consists of partitions with two 2-completable 
pairs. 

Proof. From Lemma 13. 71 all partitions consist of two 1-completable pairs or two 2-completablc pairs. Ex- 
tending Theorem I3.6f a). if we see that if {{0}, A, B, G, D} and {{a}, A', B' , C', D'} are two partitions and 
a ■ T is an element of AJJ(4:,3), taking A to A', etc., then B is 1-complctable with respect to A if and 
only if B' is 1-complctablc with respect to A' . So, 1-completable pairs must go to 1-complctablc pairs, and 
2-completable pairs must go to 2-completable pairs. Thus, one equivalence class under the action of Aff(4, 3) 
is the set of partitions containing two 1-completable pairs; the other is the set of partitions containing two 
2-completable pairs. □ 



4. Subgroups of the affine group acting on partitions 

The full automorphism group of AG (4, 3) is the group of affine transformations, the affine group Aff(4, 3) = 
GL(4, 3) k Zf . This group is of order 1,965,150,720. Let = (0, 0, 0, 0) in AG(4, 3) and consider the stabilizer 
of 0, GL(4, 3), of order 24,261,120. Since Aff(4, 3) is 2-transitive on points in AG(4, 3), GL(4, 3) is transitive 
on points. GL(4,3) is transitive on caps with anchor 0, but not 2-transitive on caps with anchor 0: while 
we can send any cap G with anchor to another cap C' with anchor 0, we can only send G-l complctablc 
(respectively G-2-complctable, C-6-complctable) caps to G'-l complctablc (respectively G'-2-complctablc, 
G'-6-completable) caps, and that action extends to the action of Aff(4,3) on all caps. Thus, without loss of 
generality, we can understand the full group action by considering the stabilizer G of one particular maximal 
cap S as a set (so G also necessarily stabilizes 0), a subgroup of size 2880. 

The results in this section were found using Mathematica [13] to compute with matrices and GAP [5] to 
analyze the structure of the groups of matrices. Recall, E\ is the set of partitions containing a particular cap 
S (with anchor point 0), an S- 1-completable cap and a second 1-completable pair (where both both caps in 
that pair are 5'-6-complctable) ; E2 is the set of partitions containing S, an S'-2-complctablc cap and another 
2-complctable pair (where both both caps in that pair are 5'-6-completable) . 

G is transitive on the partitions in E\ and transitive on the partitions in E-i- The subgroup G\ of 
transformations of determinant 1 is transitive on the partitions in E\ but not transitive on the partitions 
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of E2- If O2 is a partition in E2, then {T(I±2)}, T G G\, is half of the partitions of E2, and each 5-2- 
complctable cap appears exactly once in that set. This means that each 2-completable also appears exactly 
once in {T(P 2 )}, T £ G - G x . 

Let LTi be a partition in E\ and let S\ be the 5-1-completable cap in LTi. There is a subgroup H of G 
of size 40 stabilizing the individual caps of IT as sets. These transformations are all of determinant 1. H is 
nonabclian and has a unique subgroup isomorphic to Z20 and so is isomorphic to Z20 x 1i ■ There are also 40 
transformations that stabilize 5 and 5i as sets and switch the two 5-6-complctablcs in the decomposition; 
these are all of determinant 2. Thus there is a group of order 80 stabilizing 5 and 5i as sets. 

Let LT2 be a partition in E2 and let 52 be the 5-2-complctablc cap in LT2. There is a subgroup K of 
G of size 8 fixing the individual caps of LI2 as sets; these transformations are all of determinant 1. K is 
isomorphic to Z4 x Z2. There are also 8 transformations that stabilize 5 and 52 as sets and switch the two 
5-6-completables in the decomposition; these are also all of determinant 1. This group of order 16 fixing II 2 
as a collection of caps is is isomorphic to Z4 x Z4. There is another set of 16 linear transformations that 
stabilize 5 and 52, but which send the two 5-6-complctablcs in D2 to the other 2-complctablc pair that 
appears in a partition with 5 and 52- These transformations all have determinant 2. The group of order 32 
stabilizing 5 and 52 is isomorphic to (Zg x Z2) x Z2. 

Let 56 be 5-6-completablc. Then exactly one of the partitions containing 5 and Sq has an 5-1-completable 
cap, from Proposition l3.6l' c'). The subgroup of G fixing 5 and 56 is the same subgroup of order 40 that fixes 
5 and the unique 5-1-completable associated with 56 . 

Finally, G has 144 elements of order 5, so there are 36 distinct subgroups isomorphic to Z5. Each of these 
subgroups fixes a unique element of E\ . Three elements of order 5 generate the subgroup containing all the 
elements of order 5, which is isomorphic to Aq. 

How these subgroups permute the partitions and the 1- and 2-completable pairs could prove instructive 
in understanding the geometric structure of the partitions. 
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